The maximum number of rational points for a genus 
^ 4 curve over F? is 24 

^. Alessandra Rigato 



in 

(N 



Abstract 

In this paper we show that the maximum number of rational points possible 
for a smooth, projective, absolutely irreducible genus 4 curve over a finite field 
F7 is 24. It is known that a genus 4 curve over F7 can have at most 25 points. In 
tn ' this paper we prove that such a curve can have at most 24. On the other hand 

^T' ' we provide an explicit example of a genus 4 curve over F7 having 24 points. 

^ ; 1 Introduction 

Given a prime power q and a positive integer g it has become an interesting challenge 
to determine the largest number Nq[g) of rational points possible for a smooth, projec- 
tive, absolutely irreducible genus g curve over a finite field F^. Tables are constantly 
'^ \ updated at [M] . The main result of this note is the following Theorem. 

\^ , Theorem 1.1. The maximum num.ber of points Ni{4) for a genus 4 curve defined 

>0 ' over ¥7 is 24. Indeed: 

vn 

^^ , 2. The projective, smooth, absolutely irreducible curve C defined over F7 by the set 

of affine equations 

j/2 ^ x^ + 3 



O 






1. Every genus 4 curve defined over F7 has at most 24 rational points. 



is a genus 4 curve having 24 rational points. Its Zeta function is 

c5 ■ „,,, _ {7t^ + t + l){7t^ + 5t + 1)^ 

^(*) (l-7t)(l-t) ■ 

It is well known that an upper bound for A''7(4) is 25. This follows by Oesterle's 
optimization of Serre's explicit formula bound [Schl Theorem 7.3]. The bound of 25 
points was also obtained by Ihara T and Stohr-Voloch [S^V] Proposition 3.2]. We 
show in Section [5] that a genus 4 curve over F7 with 25 rational points can not exist. 
This proves the first part of the Theorem. The second part is proved in Section [31 
In Section [5] we present some properties and results on the Zeta function and the 
real Weil polynomial of a curve, while in Section |4] we introduce some notations and 
number theoretical results that will be useful for the study of non-Galois function 
fields extensions arising in Section [5j 



2 Zeta function and real Weil polynomial of a curve 

Many authors have recently focused on properties of the Zeta function and the real 
Weil polynomial of a curve in order to improve the bounds for the number of rational 
points of a curve over a finite field. The Zeta function of a curve X defined over F^ 
is given by 

^w - n K^. 
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where ad denotes the number of places of degree d of the function field of X. In 
particular ai ~ ^X{¥q) is the number of rational places. If X has genus g, its Zeta 
function Z{t) is a rational function of the form 

L(t] ^ 

Z{t)^ (1-t) 1- tV ^^''^'' L{t) = \{{l-a,t){l-a-t) 



i=l 



for certain a,; G C of absolute value ^/q. Therefore the Weil polynomial L{t) = 
qH'^3 + b2g-it'^^^^ + . . . + 6it + 1 G Z[t] is determined by the coefficients bi,...,bg 
which are in turn determined by the numbers ai, . . . ,ag |Sti| Section 5.1]. To a genus 
g curve X having L{t) as numerator of its Zeta function, we associate the real Weil 
polynomial of X defined by 

9 

Ht) = Y[it-fi^) G z[t], 

where /z, = a^ + Oi is a real number in the interval [— 2^/g, 2y^], for all i = 1, . . . ,^. 
We have L(t) = tsh{qt + 1/t). Moreover we denote by a{X) — [ai,a2, . . . ,ad, ■ ■ ■] 
the vector whose d-th entry displays the number ad = ad{X) of places of degree d 
of the function field of X . Not every polynomial h(t) with all zeros in the interval 
[—2^, 2y^] and with the property that 

L{t) _ yr 1 

{l-t){l^qt) 11(1 -i'')-. 

for certain integers a^ > is necessarily the real Weil polynomial of a curve. The 
following result is due to Serre |Sll page Se 11], [Lj Lemma 1]. 

Proposition 2.1. Let h{t) be the real Weil polynomial of a curve X overWq. Then 
h{t) cannot be factored as h{t) — hi{t)h2{t), with hi{t) and /i2(i) non-constant poly- 
nomials in Z[t] such that the resultant of hi{t) and h2{t) is ±1. 

Generalizations of this result are due to E. Howe and K. Lauter, for example |H-L| 
Theorem 1, Proposition 13]: 

Proposition 2.2. Let h{t) ^ {t — fi)h2{t) be the real Weil polynomial of a curve X 
over ¥q, where t ~ fi is the real Weil polynomial of an elliptic curve E and h2{t) a 
non- constant polynomial in Tj\t\ coprime witht — ^. If r ^ ±1 is the resultant oft^fi 
and the radical of h2 (t) , then there is a map from X to an elliptic curve isogenous to 
E , of degree dividing r. 



3 An explicit example of a genus 4 curve having 24 
points over F7 

In this section we prove that the curve C defined by the set of affine equations ([T]) is 
a genus 4 curve having 24 rational points over Fy. 

Proof of Theorem \1.1\ part 2. The function field of the smooth projective curve C is 
F7(a;, y, z), where x, y and z are defined by the set of equations ([1]). This is a Galois 
extension of the rational function field Vt{x) of Galois group G isomorphic to Z2 x Z2. 
The three quadratic subfields are: 

1. F7(a;, y) the function field of the curve of affine equation 

E: y^ ^x^ + 3. (2) 

This is a genus 1 curve with 13 rational points over F7. The Weil polynomial is 
7t^ + 5t + l. 

2. ¥i{x, z) the function field of the curve of affine equation z^ — —x^ + 3, which is 
isomorphic to E and has hence the same Weil polynomial. 

3. F7(2;,u'), where w = xy and hence w'^ — {x^ + 3)(— a;'^ + 3) = —x^ + 2. This 
is an afiine equation of a smooth projective curve of genus 2. One checks that 
for each a; G F7 there are two rational points. Thus in total 14 rational points, 
since the place at infinity has degree 2. A small computation gives that there 
are 19 places of degree 2, thus the Weil polynomial is (7i^ + t+ l)(7t^ + 5t + 1). 

Since G is abelian we can compute the Zeta function Zc{t) of C by means of the 
following |Rol Proposition 14.9] 

Zc{t)= l[L{t,x), 
xed 

where G denotes the group of characters x : G — >■ {±1}. For the non-trivial characters 
X, the L-function L{t,x) — Yipi^ ~ x{P)t'^°^^)^^ is precisely the Weil polinomial 
L{t) of the curve corresponding to the quadratic function field fixed by ker^. The L- 
function of the trivial character is the Zeta function of P^ . Thus the Weil polynomial 
of C equals the product 

[71^ + 1 + l){7t^ + 5t + 1)3 = 7H^ + ... + llSt^ + 16i + 1, a{C) = [24, 3, 120, 558, . . .] 

of the Weil polynomials of the quadratic function fields described above. From this it 
follows that the genus of C is 4 and that the number of rational points equals 24. D 

Remark 3.1. The elliptic curve E defined by ([2]) is the unique genus 1 optimal 
curve over F7. Indeed, an optimal elliptic curve over F7 has Frobenius polynomial 
t^ + 5t + 7. Hence, the discriminant is —3 and the curve admits an automorphism 
of order 3. Therefore its Weierstrass equation is y"^ = x^ + b for some 6 G Fy ISA 
Theorem 10.1]. Only for 6 = 3 one has a projective curve attaining the Hasse-Weil 
bound g + 1 + g\/2q of 13 rational points. 



4 Non-Galois extensions of degree 3 

In this section we introduce some notation and adapt some results of [Ri] to the 
examples in this paper. Let E be an elliptic curve defined over F^ and let X be a 
genus g curve over F, . Let X ^ E he a morphism of degree 3 such that the induced 
function field extension ¥q{X)/¥q{E) is non-Galois. 

Definition 4.1. We denote by X the curve whose function field is the normal closure 
of¥q{X) with respect to ¥q{E): it is a Galois extension of¥q{E) having Galois group 
isomorphic to the symmetric group S^ . We denote by X' the curve having as function 
field the quadratic extension of¥q{E) corresponding to the group A3 ~ Z3, the unique 
(normal) subgroup of S3 of index 2. The situation is described in the following picture: 





Z, Zo z. 



E ^G 

In the rest of the note we will make often use of the following notation: 
Definition 4.2. Consider a rational place P of¥q{E). We say that P is 

a) an A-point of E, if P splits completely in ¥q{X); 

b) a B-point of E, if P splits into two rational places of¥q{X), one unramified 
and the other one with ramification index 2; 

c) a B' -point of E, if P splits into two places of¥q{X), one rational and the other 
one of degree 2; 

d) a C -point of E, if P is totally ramified in ¥q(X) with ramification index 3; 

e) a C' -point of E, if P is inert in ¥q{X) of degree 3; 

Moreover we denote by a, b, b' , c, d the number of A-points, B -points, B' -points, 
C -points and C' -points of E respectively. 

Here's an auxiliary lemma. 

Lemma 4.3. Letq= 1 mod 3 be a power of a prime p ^ 2. Then the local field ¥q{{t)) 
does not admit an extension K of Galois group G ~ Gal{K /¥ q{{t))) isomorphic to 
the symmetric group S3. 

Proof. We refer the reader to [S2| Chapter 4 §1] for notations and results on local 
fields and their ramification groups. Suppose such an extension K exists. Let Go 
be the inertia subgroup of G. Since Gq is normal in G, one identifies the quotient 



G/Gq with Gal{K' /Vq{{t)y), where K' is the largest unramificd subcxtcnsion of K 
over Fq((t)). We have thus the following exact sequence 

1 ^ Gal{K/K') -^ Gal{K/¥g{{t))) -^ Gal{K' /¥g{{t))) -^ 1. 

The quotient group G/Gq is isomorphic to the Galois group of the residue field ex- 
tensions. So it is cyclic. Therefore the field K is ramified over ¥g{{t)). Moreover K 
cannot be totally ramified, because being tamely ramified, such an extension would 
be cyclic. Hence the inertia group is isomorphic to Z3 the unique normal subgroup 
of 5*3. Thus G is a semidirect product of Z3 and Z2: 

G = (cr,T: cr^ ^ 1, T^ = 1, CTTCr-1 ^ ^q^^ 

where r is a generator of Gal{K / K') and a a lift of Frobenius of order 2 generating 
Gal{K' /'¥q{{t))). Now the order of r is 3 and q= 1 mod 3, hence G is abelian. But 
this is a contradiction. D 

Assume that the field of definition of the curve X is Fg, then the following holds: 

Lemma 4.4. 

a) The A-points of E split completely in ¥q{X) and in ¥q(X'). 

b) The B -points of E split in ¥q{X) into three rational places having ramification 
index 2, while they are ramified in ¥q(X'). 

c) The B' -points of E split in ¥q{X) into three rational places having relative degree 
2, while they are inert of degree 2 in ¥q(X'). 

d) The C -points of E are not totally ramified in ¥q{X). Moreover, if q = 1 mod 3, 
they split in ¥q{X) into two rational places having ramification index 3, while 
they split in ¥q{X') into two unramified rational places. 

e) The G' -points of E split in ¥q{X) into two places having relative degree 3, while 
they split into two rational places in ¥q{X'). 

Proof. 

a) The rational places of ¥q(E) splitting completely in ¥q{X) split completely in 
the isomorphic function field ¥q(Y) as well. Hence they split completely in the 
compositum ¥q{X) and thus in the function field of X' too. 

6) Let P be a B-point of E. Then the number of places of ¥q{X) lying over the 
place P of ¥q{E) must be greater than or equal to 2 and divide 6. Moreover 
each of them must have (the same) ramification index e > 2 and dividing 6 since 
the extension is Galois. 

c) The reasoning is analogous to the one above for the B-points. 



d) The rational places of Vq{E) that are totally ramified in ¥g{X) are also totally 
ramified in the isomorphic function field ¥q{Y). Since charF^ ^ 3 the ramifi- 
cation is tame, thus they are ramified in the compositum ¥q{X) with the same 
ramification index. Hence a place Q of ¥q{X), lying over P has ramification 
index 3. Moreover, suppose q = 1 mod 3. The degree of Q can be either 2 or 
1. Lemma [4.31 shows that the first case is impossible. In the latter case, there 
exists another rational place Q' lying over P and having ramification index 3. 
This concludes the proof. 

e) Let P be a rational place of ¥q{E) inert of relative degree 3 in ¥q{X). Since 
P is not ramified neither in ¥q(X) nor in the isomorphic function field ¥q{Y)^ 
the place P is not ramified in the compositum ¥q{X). Since P unramified, its 
decomposition group must be cyclic. Hence it must have order 3. So there are 
two places of relative degree 3 of ¥q{X) over P and hence two rational places 
of Fg(X') overP. D 

Remark 4.5. In the case of the B' -points and the C -points the arguments used do 
not depend on the fact that these ramifying places are rational. Hence the same results 
hold for higher degree places. 

5 Non-existence of a genus 4 curve with 25 points 
over F7 

Let X be a genus 4 curve having 25 rational points over F7. In this section wc prove 
that such a curve X can not exist. 

Proposition 5.1. The function field ¥t{X) of X is a degree 3 extension of the 
function field ¥y{E) of an elliptic curve E having 10 rational points over F7. 

Proof. We can compute a list of monic degree 4 polynomials h{t) € 1\t] for which 
ai = 25, Od > for d > 2 in the relation described in Section [2] Moreover we 
require that h{t) has all zeros in the interval [— 2-\/7, 2-\/7] and that the conditions of 
Proposition 12.11 are satisfied. A short computer calculation gives that if a genus 4 
curve X having 25 rational points over F7 exists there is a unique possibility for its 
real Weil polynomial, namely 

h{t) = {t + 2){t + 5f with a(X) = [25,1,115,576, ...]. (3) 



Since the resultant of i + 2 and i + 5 is 3, Proposition 12. 21 applies. Notice that i + 2 
is the real Weil polynomial of a genus 1 curve with 10 rational points over F7. D 



Let ¥7{X)/¥7{E) be as in Proposition [SH 

Lemma 5.2. The degree 3 function field extension ¥'j{X)/¥'j{E) is not Galois. 

Proof. Suppose that ¥t{X)I¥-![E) is Galois. Since E has 10 rational points and X 
has 25, the only possibility for the splitting behavior of the rational places of ¥-j{E) is 
that eight places split completely in ¥-!{X), one place P is (tamely) totally ramified 



and one place T is inert, i.e. it gives rise to a place of degree 3 in ^^{X). Moreover, by 
the Hurwitz genus formula the degree of the different D of F7(X)/F7(i?) is 2-4— 2 = 6. 
Hence we can only have that D = 2P + 2Q, where Q is a place of ¥7{E) of degree 2. 
The function field of X is hence a subfield of the ray class field of F7(£') of conductor 
P + Q, where all rational places in E{¥^)\{P,T} split completely. By translation 
we can always assume that P equals the point at infinity of E and using the elliptic 
involution we can let T vary among only half of £'(F7)\{P}. Up to isomorphism there 
are two elliptic curves over F7 with 10 rational points. They have affine equations 
y^ = x'^ + X + 4: and y^ = x"^ + 3a; + 4. A short MAGMA computation allows to 
conclude that this ray class field is trivial for both curves E. See the appendix for 
the MAGMA code. D 

Since the extension ¥'j{X)/¥'y{E) is non-Galois, we may apply Lemma l44l In the 
following Lemma we present the possibilities for the numbers a, 6, ... of A-points, 
B-points, ... of £'. Moreover we consider the curve X whose function field is the 
Galois closure of ¥j{X) with respect to F7(£'). We compute its number N of rational 
points and its genus g in each case. 

Lemma 5.3. There are five possibilities for the splitting behavior of the rational places 
of¥'j{E) in F7(A). The curve X is defined over F7 in any of these cases. Its genus 
g and its number N of rational points are displayed in Table [7J 



case 


a 


b 


b' 


c 


c' 


N 


g 


I 


8 





1 





1 


48 


10 


II 


8 








1 


1 


50 


7 or 9 


III 


7 


2 








1 


48 


8 or 10 


IV 


7 


1 


1 


1 





47 


9 


V 


6 


3 


1 








45 


10 



Table 1: Splitting behavior of the rational places of F7(£') in ¥j{X) 



Proof. The curve X has 25 rational points over F7, while the curve E has 10. Hence 
by Lemma 14.41 we have that the numbers a, 6, ... of ^-points, B-points, . . . of _E must 
satisfy: 

3a + 26 + &' + c = 25 



b + b' + c + c' = 10 



(4) 



The different D of the function field extension ¥r{X)/¥r{E) has degree 6 by the 
Hurwitz formula. Moreover the contribution of all ramifying rational points can not 
be exactly 5. Hence we also have that 



2c < 6 

2c 7^ 5. 



(5) 



The values of a, b, ... that satisfy both ^ and (O are those displayed in Table [T] 
plus the values {a,b,b' ,c,c') = (7,1,2,0,0). But this case can never occur: b' = 2 



implies that ¥r{X) has at least two places of degree 2. Which contradicts the fact 
that 02 (X) = 1 as in ([3]). We remark that X is indeed defined over F7 since in any 
case the number a of A-points of E in non-zero (the full constant field of the function 
field of X is always contained in the residue fields of its places) . The number N of 
Fr-rational points of X is 6a + 3b + 2c by Lemma l44l The genus ^ of X is computed 
by means of the Hurwitz formula 2g — 2 = degD, where D is the different of the 
function field extension ¥7{X)/¥i{E). We determine the degree of the divisor D as 
follows. 

The ramifying rational places of F7(ii^) give a contribution of fe + 2c to the degree of 
the different D. Since 02 (X) = 1, there can be at most one degree 2 place of ¥r{E) 
that (totally) ramifies in ¥t{X). If there is such a ramified place, than b' = 0: by 
Lemma 14.41 and Remark 14.51 the degree of Z? is 12 in case // and 14 in case ///. 
Thus we have g = 7 and ^ = 8 respectively. In case there is no such a ramifying 
place, there always exists a unique place of ¥'^{E) of degree 6 — (& + 2c) splitting in 
¥j{X) into two places of the same degree, one having ramification index 2 and one 
unramified. In case / there is moreover the possibility that two places of ¥i{E) of 
degree (6 — (6 + 2c))/2 = 3 appear in the support of D, each of them splitting in 
¥j{X) into two places of the same degree, one having ramification index 2 and one 
unramified. By Lemma IT^ and Remark [4. 5 1 the degree oi D is 18 for both possibilities 
in case / and thus g = 10. The degree of Z? is 16 in cases // and IV and it is 18 in 
cases /// and V, giving g = 9 and g = 10 respectively. D 

Lemma 5.4. The does not exist a curve X with genusg and number N of ¥1 -rational 
points as displayed in Table\^ 

Proof. By the Oesterle bound |Sch[ Theorem 7.3] a curve having 48 (resp. 45) rational 
points over F7 must have genus at least 11 (resp. 10). Hence in the first four cases 
the curve X can not exist because it has too many points for its genus. In case V the 
curve X has exactly 45 rational points. Moreover, since 6' = 1, the curve X has at 
least three places of degree 2 by Lemma 14.41 We search for the real Weil polynomial 
h{t) of such a curve. See Section [5] for the relation between h{t) and the coefficients 
Od of the Zeta function of X. We compute a list of monic degree 4 polynomials h{t) 
with integer coefficients for which oi = 25, 02 > 3 and a^ > for d > 3. Moreover 
we require that h{t) has all zeros in the interval [— 2-\/7, 2-\/7]. A short computer 
calculation gives that there is only one such a polynomial, namely 

h{t) = {t + -if{t + Ay with a(X) = [45,3,17,807,...]. 

But since the resultant of t + 3 and i + 4 is 1, we have a contradiction by Proposition 
12.11 and hence also in this case the curve X does not exist. D 

Summing up these results we prove the first part of the Theorem. 

Proof of Theorem \l.l\ vart 1. Let X denote a genus 4 curve over F7. We pointed out 
in the Introduction that an upper bound for the number of rational points of X is 25. 
If a curve X with 25 rational points exists, then Proposition 15.11 implies that it is a 
degree 3 covering of an elliptic curve E with 10 rational points. On the other hand. 



Lemmas 15. 2[ 15. 31 and 15.41 show that the curve X and hence the curve X can not exist. 
This proves that every genus 4 curve over F7 has at most 24 rational points. D 

6 Appendix 

We hst here the MAGMA code used for the ray class field computation in Lemma 

[Ql 



kx<x> := FunctionField(GF(7)) ; 
kxy<y> := PolynoinialRing(kx) ; 
E: =FunctionField(y~2-x~3-x-4) ; 

// alternatively E:=FunctionField(y~2-x~3-3*x-4) ; 
Genus (E) ; 
P:=Places(E,l) ; 

print "Rational places of E: ",P; 
q:=Places(E,2) ; #Q ; 
for i in {2, 4, 5, 8, 9} do 

// this sets the rational place T to be (x,y+2), (x+5,y), 

// (x+l,y+3), (x+3,y+x), (x+2,y+l) 
for j :=1 to #Q do 
D:=l*P[l]+l*Q[j] ; 

// P[l] is the place at infinity 
S:={2,3,4,5,6,7,8,9,10} diff {i>; 
// set of splitting places 
R, mR := RayClassGroup(D) ; 
U := sub<R I [P[x](§@mR : x in S]>; 
if not (#quo<R|U> eq 1) then 

quo<R|U>; 

C := FunctionField(AbeliajiExtension(D, U) ) ; C; 

print "Genus", Genus(C); 

print "Number of places a(C)= [" ,#Places(C, 1) , " , " ,#Places(C, 2), 

",",#Places(C, 3),",",#Places(C, 4),",...]"; 
print "Degree 2 place of E ramifying is Q=", Q[j]; 
print "Inert place of E is T=", P[i]; 
end if; end for; end for; 
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